\relax 
\catcode`"\active
\select@language{brazil}
\@writefile{toc}{\select@language{brazil}}
\@writefile{lof}{\select@language{brazil}}
\@writefile{lot}{\select@language{brazil}}
\citation{ia}
\citation{rainhas}
\citation{caixeiro}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introdu\c c\~ao}{2}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Metodologia}{4}}
\newlabel{metodologia}{{2}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Oito Rainhas}{4}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.1}Busca em Largura}{4}}
\@writefile{lop}{\contentsline {code}{\numberline {1}{\ignorespaces Busca em Largura \discretionary {-}{}{}- Corpo Principal}}{4}}
\newlabel{code:largura}{{1}{4}}
\@writefile{lop}{\contentsline {code}{\numberline {2}{\ignorespaces Busca em Largura \discretionary {-}{}{}- Verifica\c c\~ao de possibilidade de ataque}}{4}}
\newlabel{code:issafe}{{2}{4}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.2}Busca em Profundidade}{4}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.3}Busca Gulosa}{5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.4}Busca A*}{5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.5}Busca com Satisfa\c c\~ao de Restri\c c\~oes}{5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.6}Busca Local - Algoritmo Gen\'etico}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Caixeiro Viajante}{5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.1}Busca em Largura}{5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.2}Busca em Profundidade}{5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.3}Busca Gulosa}{5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.4}Busca A*}{5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.5}Busca com Satisfa\c c\~ao de Restri\c c\~oes}{5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.6}Busca Local - Algoritmo Gen\'etico}{5}}
\citation{python}
\@writefile{toc}{\contentsline {section}{\numberline {3}Apresenta\c c\~ao dos Resultados}{6}}
\newlabel{resultados}{{3}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Problema das Oito Rainhas}{6}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.1}Busca em Largura}{6}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.2}Busca em Profundidade}{6}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Tempos de execu\c c\~ao da Busca em Largura (segundos)}}{7}}
\newlabel{table:largura}{{1}{7}}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Tempos de execu\c c\~ao da Busca em Profundidade (segundos)}}{7}}
\newlabel{table:prof}{{2}{7}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.3}Busca Gulosa}{7}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.4}Busca A*}{7}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.5}Busca com Satisfa\c c\~ao de Restri\c c\~oes}{7}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.6}Busca Local - Algoritmo Gen\'etico}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Problema do Caixeiro Viajante}{7}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.1}Busca em Largura}{7}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.2}Busca em Profundidade}{7}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.3}Busca Gulosa}{7}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.4}Busca A*}{7}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.5}Busca com Satisfa\c c\~ao de Restri\c c\~oes}{7}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.6}Busca Local - Algoritmo Gen\'etico}{7}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Conclus\~oes}{8}}
\newlabel{conclusoes}{{4}{8}}
\bibstyle{abbrv}
\bibdata{bibs}
